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DETAILED ACTION 

CLAIMS PRESENTED 

Claims 1-10 are presented. 

CLAIM REJECTIONS 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for ail 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 

Claims 1-10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Japan laid open patent Hesei 1 1-289329 (cited by Applicant, inventor: Naor et al.) US 
Patent 5867578 (cited by Applicant, inventor: Brickell et al.) 

Regarding claim 1 , Naor teaches "A certificate validity authentication method 
wherein validity of a public key certificate issued by a certification authority which is 
different from a certification authority trusted by a terminal is authenticated in 
compliance with a request made by the terminal, comprising: the path search step of 
executing a process in which, with any certification authority set as a start certification 
authorization issue destination of a public key certificate issued by the start certification 
authority is checked, and subject to any certification authority included as the issue 
destination, an issue destination of a* public key certificate issued by the issue 
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destination certification authority is further checked, the process being continued until all 
of the issue destinations of the public key certificates become terminals, thereby to 
search for paths which extend from said start certification authority to terminal admitting 
certification authority having issued public key certificates to any terminals; the path 
verification step of executing for each of the paths detected by said path search step, a 
process in which, with said start certification authority set at an upstream side, a 
signature of the public key certificate issued by the terminal admitting certification 
authority on the pertinent path is verified in the light of the public key certificate issued 
by the certification authority located directly upstream, and subject to the verification 
having held good, a signature of the public key certificate issued by the terminal 
admitting certification authority located directly upstream is verified in the light of the 
public key certificate issued by the certification authority located directly upstream still 
further, the process being continued until said certification authority located directly 
upstream becomes said start certification authority, thereby to verify said paths 
(certification authority updating a search tree, authentication, node handling, etc.)." 

These passages of Naor do not teach "the path registration step of registering in 
a database those of said paths whose verifications have held good by said path 
verification step; and the validity authentication step of complying with the request of the 
terminal for authenticating the validity of the public key certificate issued by the terminal 
admitting certification authority which is different from the certification authority trusted 
by said terminal, to judge said validity of said public key certificate as having been 
authenticated when the path between said certification authority trusted by said terminal 
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and said start certification authority and the path between the different terminal 
admitting certification authority and said start certification authority are held registered in 
the database." in the sense of the claim. 

Bricl<ell teaches to have a "the path registration step of registering in a database 
those of said paths whose verifications have held good by said path verification step; 
and the validity authentication step of complying with the request of the terminal for 
authenticating the validity of the public key certificate issued by the terminal admitting 
certification authority which is different from the certification authority trusted by said 
terminal, to judge said validity of said public key certificate as having been authenticated 
when the path between said certification authority trusted by said terminal and said start 
certification authority and the path between the different terminal admitting certification 
authority and said start certification authority are held registered in the database 
(column 3, line 45 to column 4, line 63, i.e. multi-step digital signature system, 
distributed certifying authority)" for the motivation of efficiency (column 3, lines 45-65, 
e.g., decreasing the verification chain length).. 

Hence, it would have been obvious to those of ordinary skill in the art at the time 
of the claimed invention to combine the teachings of Naor and Brickell for the motivation 
noted in the previous paragraphs so as to teach the claimed invention. 

Regarding claim 2-8 (various path and verification handlings), such particular 
features are suggested by Brickell (see e.g., column 3, lines 5-40, i.e., various root 
handlings). Regarding claims 9, 10, these claims are apparatus and system analogs of 
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claim 1 . For the reasons noted In the rejection of claim 1 , these claims are not 
patentable. 

Conclusion 

The art made of record and not relied upon is considered pertinent to applicant's 
disclosure. The art disclosed general background. 

Points of Contact 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

or faxed to: 

(703) 746-7239, (for formal communications intended for entry) 
Or: 

(703) 746-5606 (for informal or draft communications, please label "PROPOSED" or 
"DRAFT") 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David Jung whose telephone number is (571) 272-3836 
or Greg Morse whose telephone number is (571 ) 272-3838. 
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Patent Examiner 
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